Sampling discretization error of integral norms for function classes with small smoothness
نویسندگان
چکیده
We consider infinitely dimensional classes of functions and instead the relative error setting, which was used in previous papers on integral norm discretization, we absolute setting. demonstrate how known results from two areas research – supervised learning theory numerical integration can be sampling discretization square different function classes. prove a general result, shows that sequence entropy numbers class uniform dominates, certain sense, errors this class. Then use result for establishing new bounds multivariate with mixed smoothness.
منابع مشابه
Minkowski’s Integral Inequality for Function Norms
Let ρ and λ be Banach function norms with the Fatou property. Then the generalized Minkowski integral inequality ρ(λ(f x)) ≤ M λ(ρ(f y)) holds for all measurable functions f (x, y) and some fixed constant M if and only if there exists 1 ≤ p ≤ ∞ such that λ is p–concave and ρ is p–convex.
متن کاملOn the entropy numbers of the mixed smoothness function classes
Behavior of the entropy numbers of classes of multivariate functions with mixed smoothness is studied here. This problem has a long history and some fundamental problems in the area are still open. The main goal of this paper is to develop a new method of proving the upper bounds for the entropy numbers. This method is based on recent developments of nonlinear approximation, in particular, on g...
متن کاملVARIATIONAL DISCRETIZATION AND MIXED METHODS FOR SEMILINEAR PARABOLIC OPTIMAL CONTROL PROBLEMS WITH INTEGRAL CONSTRAINT
The aim of this work is to investigate the variational discretization and mixed finite element methods for optimal control problem governed by semi linear parabolic equations with integral constraint. The state and co-state are approximated by the lowest order Raviart-Thomas mixed finite element spaces and the control is not discreted. Optimal error estimates in L2 are established for the state...
متن کاملDiscretization and Anti-discretization of Rearrangement-invariant Norms
Abstract We develop a new method of discretization and anti-discretization of weighted inequalities which we apply to norms in classical Lorentz spaces and to spaces endowed with the so-called Hilbert norm. Main applications of our results include new integral conditions characterizing embeddings Γp(v) ↪→ Γq(w) and Γp(v) ↪→ Λq(w) and an integral characterization of the associate space to Γp(v),...
متن کاملTight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness
We consider the approximate recovery of multivariate periodic functions from a discrete set of function values taken on a rank-1 lattice. Moreover, the main result is the fact that any (non-)linear reconstruction algorithm taking function values on any integration lattice of size M has a dimensionindependent lower bound of 2−(α+1)/2M−α/2 when considering the optimal worst-case error with respec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 2023
ISSN: ['0021-9045', '1096-0430']
DOI: https://doi.org/10.1016/j.jat.2023.105913